1	0	-1
2	1	1552
3	1	1482
4	1	1262
5	1	-1
6	1	1432
7	1	1002
8	1	811
9	1	841
10	1	1242
11	0	851
12	1	821
13	1	901
14	1	741
15	1	701
16	1	531
17	1	681
18	1	630
19	1	590
20	1	581
21	0	821
22	1	621
23	1	741
24	1	711
25	1	631
26	1	701
27	1	731
28	1	821
29	1	841
30	1	651
31	1	842
32	1	-1
33	1	871
34	1	802
35	1	511
36	1	751
37	1	671
38	1	430
39	1	641
40	1	631
41	1	540
42	1	581
43	1	831
44	1	551
45	1	621
46	1	-1
47	1	-1
48	1	-1
49	1	-1
50	1	521
51	1	-1
52	1	771
53	1	741
54	1	671
55	1	912
56	1	641
57	1	611
58	1	591
59	1	671
60	1	631
61	1	611
62	1	-1
63	1	711
64	1	701
65	1	801
66	1	1241
67	0	961
68	1	882
69	1	591
70	1	842
71	1	791
72	1	651
73	1	831
74	0	851
75	1	591
76	1	1352
77	1	922
78	1	1182
79	1	791
80	0	981
81	1	1132
82	0	922
83	1	1272
84	1	901
85	1	-1
86	1	962
87	1	510
88	1	851
89	1	581
90	1	691
91	1	822
92	0	952
93	1	972
94	0	621
95	1	922
96	1	701
97	0	1171
98	1	831
99	1	771
100	1	691
101	0	601
102	1	851
103	0	621
104	1	881
105	1	851
106	1	731
107	1	611
108	1	551
109	1	691
110	1	711
111	1	-1
112	0	521
113	1	691
114	1	701
115	0	901
116	1	601
117	0	792
118	1	601
119	1	942
120	1	761
121	1	1302
122	1	621
123	1	791
124	1	1182
125	1	791
126	0	811
127	1	681
128	1	621
129	1	701
130	1	681
131	1	490
132	1	771
133	1	621
134	1	741
135	1	731
136	1	1192
137	1	771
138	1	651
139	0	721
140	1	581
141	1	480
142	0	711
143	1	600
144	1	701
145	1	630
146	0	1362
147	1	691
148	1	550
149	0	621
150	1	561
151	0	651
152	0	631
153	0	851
154	0	1212
155	0	1052
156	0	941
157	1	751
158	0	1091
159	1	540
160	0	1042
161	0	992
162	0	891
163	1	891
164	1	561
165	0	1172
166	0	732
167	1	691
168	0	681
169	1	1092
170	1	851
171	1	761
172	0	881
173	0	821
174	1	841
175	1	751
176	1	842
177	1	591
178	1	842
179	1	761
180	0	651
181	1	621
182	1	671
183	1	691
184	1	1082
185	1	610
186	1	1232
187	1	661
188	1	460
189	1	661
190	1	511
191	1	521
192	0	741
193	1	791
194	1	631
195	1	601
196	1	591
197	1	781
198	1	631
199	1	601
200	1	631
201	0	791
202	0	771
203	0	641
204	0	661
205	0	851
206	1	621
207	0	721
208	0	631
209	1	751
210	0	801
211	1	821
212	1	511
213	1	451
214	1	591
215	1	-1
216	1	481
217	1	451
218	1	521
219	1	491
220	1	350
221	1	861
222	1	480
223	1	461
224	1	731
225	1	561
226	1	540
227	1	681
228	1	621
229	1	460
230	1	471
231	0	941
232	1	501
233	1	-1
234	1	591
235	0	521
236	1	541
237	1	501
238	1	491
239	1	540
240	1	651
241	1	540
242	1	571
243	0	992
244	1	450
245	1	551
246	1	451
247	1	651
248	1	500
249	1	1392
250	1	601
251	1	601
252	0	752
253	0	661
254	1	481
255	1	781
256	1	421
257	0	561
258	1	591
259	1	541
260	1	490
261	1	381
262	0	541
263	1	661
264	1	631
265	1	751
266	1	480
267	1	461
268	1	460
269	0	731
270	1	391
271	0	661
272	1	551
273	1	500
274	1	530
275	1	450
276	1	411
277	1	380
278	1	410
279	1	321
280	1	321
281	1	420
282	0	470
283	1	421
284	0	711
285	1	480
286	1	611
287	1	481
288	1	641
